package leetcode._041;

import java.util.HashSet;

public class Solution2 {
    public int firstMissingPositive(int[] nums) {
        HashSet<Integer> map = new HashSet<>();
        for (int i = 0; i < nums.length; i++) {
            map.add(nums[i]);
        }
        int i = 1;
        while (!map.add(i)) {
            i++;
        }
        return i;
    }
}
